Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Global directional search algorithm adapting NLBF sequence cryptogram efficiently
WANG Zhouchuang, DAI Zibin, LI Wei
Journal of Computer Applications    2016, 36 (9): 2442-2446.   DOI: 10.11772/j.issn.1001-9081.2016.09.2442
Abstract473)      PDF (701KB)(315)       Save
In view of the absence of universality and high consumption of sequence cryptogram adaptation algorithms, a global directional searching algorithm based on AND terms of Non-Linear Boolean Function (NLBF) and truth table was proposed. Firstly, adaptive and reasonable models of Look-Up Table (LUT) were gotten by analyzing the ratio of terms in NLBF. Then a classification algorithm for Boolean function was established which can search all AND terms from high-order ones to lows and "absorb" or "unite" the terms. Finally, a configuration generating algorithm was obtained on the basis of truth table, which can generate the configuration information to fulfill the computation of NLBF by traversing truth tables. The existing NLBF sequence cryptograms can be adapted by the proposed classification algorithm, and it is more easy to adapt to the commonly used algorithms such as ACH-128, Trivium and Grain. At the same time, the resource consumption of LUT is obviously less than the adaptation based on Shannon decomposition theory and genetic algorithm; meanwhile, the consumption results show that the adaptation consumes the most in 4-input look-up tables and the least in 6-input ones.
Reference | Related Articles | Metrics